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Abstract. For a ring R and system C of linear homogeneous equations, we call a coloring of the nonzero 
elements of R minimal for C if there are no monochromatic solutions to C and the coloring uses as few colors 
as possible. For a rational number q and positive integer n, let E(q,n) denote the equation Y2"=o c f x i = 
q n ~^x n —i. We classify the minimal colorings of the nonzero rational numbers for each of the equations 
E(q, 3) with q £ {|,2, 3,4}, for E(2, n) with n G {3, 4, 5, 6}, and for x\ + X2 + xz = 4x4. These results lead 
to several open problems and conjectures on minimal colorings. 



1. Introduction 

The early developments in Ramsey theory focused mainly on partition regularity of systems of linear 
equations. A system C of linear homogeneous equations with coefficients in a ring R is called r-regular over 
R if, for every r-coloring of the nonzero elements of R, there is a monochromatic solution to C. A system C 
of linear homogeneous equations is called regular over R if it is r-regular over R for all positive integers r. 

In 1916, Schur [Schl6j proved that the equation x + y = z is regular over Z. In 1927, van der Waerden 
|vdW27j proved his celebrated theorem that every finite coloring of the positive integers contains arbitrarily 
long monochromatic arithmetic progressions. In his 1933 thesis, Rado |Rad33j generalized the theorems of 
Schur and van der Waerden by classifying those systems of linear homogeneous equations that are regular 
over Z. In particular, a linear homogeneous equation with nonzero integer coefficients is regular over Z 
if and only if some nonempty subset of the coefficients sums to zero. In 1943, Rado [Rad43| generalized 
the theorem further by classifying those systems of linear equations that are regular over a subring of the 
complex numbers. More recently, analogues of Rado's theorem have been proven for abelian groups |Deu75j . 
finite fields |BDH92j , and commutative rings [BDHL94] . 

Some of the major remaining open problems on partition regularity concern the properties of colorings 
that are free of monochromatic solutions to a system of equations. 

Definition. A coloring of the nonzero elements of a ring R (or more generally, a set of numbers S) is called 
minimal for a system C of linear homogeneous equations if it is free of monochromatic solutions to £ and 
uses as few colors as possible. 

Three basic questions arise for a given ring R and system C of linear homogeneous equations. 
Question 1. What are the minimal colorings for C? 
Question 2. How many colors are used in a minimal coloring for C? 
Question 3. How many minimal colorings, up to isomorphism, are there for C? 

Rado made the following unresolved conjecture in his thesis on Question [2] 

Conjecture 4 (Rado, [Rad33]). For all positive integers m and n, there exists a positive integer k(m,n) 
such that if a system of m linear equations in n variables is k(m, n)-regular over Z, then the system is regular 
over Z. 

Conjectured] is commonly known as Rado's Boundedness Conjecture [HLS03 . Rado proved that Conjec- 
ture [4] is true if it is true in the case when m = 1, that is, for single linear equations. Rado also settled his 
conjecture in the simple cases n = 1 and n — 2. Kleitman and the second author |FK05j recently proved 
Rado's Boundedness Conjecture for n = 3. They proved that if a linear equation in 3 variables is 36-regular 
over Z, then it is regular over Z. 

Rado also made the following conjecture in his thesis. 
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Conjecture 5 (Rado, Rad33 ). For each positive integer n, there is a linear equation that is n-regular over 
Z but not (n + l)-regular over Z. 

While Conjecture [5] has remained open, Radoicic and the second author found a family of linear homoge- 
neous equations that they conjecture verifies Conjecture [SJ For a rational number q and positive integer n, 
let E(q,n) denote the equation 

x +qxi^ h q n ~ 2 x n - 2 = q n ~ 1 x n -i. 

Definition. For a nonzero rational number q and prime number p, there is a unique representation of q as 
q = p v a/b such that a, 6, and v are integers, b is positive, gcd(a, 6) = 1, and p \ a, b. Define v p (q) to be the 
integer v and w p (q) G {1, . . . ,f> — 1} by w p (q) = ab^ 1 (mod p). 

For a prime p and positive integer n, let c Pi „ : Q \ {0} —> {0, 1, . . . , n — 1} be the n-coloring of the nonzero 
rational numbers defined by c p ^ n (q) = v p (q) (mod n). 

To avoid any possible confusion, we now define what it means for two colorings of a set to be isomorphic. 

Definition. Two colorings ci : S — ¥ C\ and C2 : S — >• Ci of the same set S are isomorphic if there is a 
bijection 0: C*2 — >■ Ci such that C! = o C2- 

Radoicic and the second author [FR05 proved that the n-coloring c p ^ n is free of monochromatic solutions 
to E(p,n). Hence, the equation E(p,n) is not n-regular over Z. They also conjecture that E(2,n) is 
(n — l)-regular over Z, which would imply Conjecture [5] We make the following stronger conjecture. 

Conjecture 6. For n > 2, C2, n is the only n-coloring, up to isomorphism, of the nonzero rational numbers 
without a monochromatic solution to E(2,n). 

In Section [2] we verify Conjecture [6] for n = 3 and n = 4. With a computer-generated proof, we have 
also verified Conjecture [5] for n — 5 and n — 6, and that E(2, 7) is 6-regular. For brevity, we do not include 
these proofs. By the same technique, it can be shown that 03^3 is the only minimal coloring of the nonzero 
rational numbers that is free of monochromatic solutions to -E(3, 3). We do, however, include a proof of the 
following result. 

Proposition 7. The only 3-colorings, up to isomorphism, of the nonzero rational numbers without a 
monochromatic solution to _E(|,3) are €2,3 and c^^. 

As it pertains to Question O the following definition is natural. 

Definition. For a system L of linear homogeneous equations over a ring R, let A(£; R) denote the number 
(as a cardinality) of minimal colorings, up to isomorphism, of the nonzero elements of R for C. 

For example, we have A(E(2, n); Q) = 1 for n £ {3, 4, 5, 6} and A(£(§, 3); <Q>) = 2. 

The following conjecture would reduce the problem of finding A(E(q, n); Q) to the case when q is a prime 
power. 

Conjecture 8. If a, b, and n are integers, n > 2, a > 1, \b\ > 1, and gcd(a, b) = 1, then 

A(E(a,n);Q) = A(E(-a,n);Q) 

and 

A(E(ab, n); Q) = A(E(a/b, n); Q) = A(E(a, n); Q) + A{E(b, n); Q). 

Let Q \ {0} = Qo U Q\ be the partition of the nonzero rational numbers given by q S Qo if and only if 
V2{q) is even. Consider the 3-coloring c of Qq given by co(q) = i if and only if V2{q) = 2i (mod 6). For a 
permutation ir of the set {0, 1, 2}, define the 3-coloring c^ of the nonzero rational numbers by c 7T (q) = c(q) 
for q £ Qo and = 7r(c(2g)) for q E Q±. It is easy to check that the six colorings of the form are each 
minimal for the equation E(A, 3). It can be shown that these are all the minimal colorings of the nonzero 
rational numbers for the equation -E(4, 3), but we leave it out for brevity. This construction can be easily 
generalized to give (n!) r_1 different n-colorings that are free of monochromatic solutions to E(2 r ,n). It 
seems likely that these are the only minimal colorings for E(2 r ,n). 

For each odd prime p and integer n > 2, we can find (n!) 2 ^ - different n-colorings of the nonzero rational 
numbers that are free of monochromatic solutions to E(p, n). These n-colorings c are given by the following 
two properties: 
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(1) For every nonzero rational number q, we have c(q) — c(p J q) if and only if j is a multiple of n. 

(2) If v p (qi) = v p (q 2 ) and w p (qi) = ±w p (q 2 ) (mod p), then c{qi) = c(q 2 ). 

For an odd prime p, positive integers n and r with n > 2, the observations above can be generalized 
to construct a family of (n\) r+E ^~ different n-colorings of the nonzero rational numbers that are free of 
monochromatic solutions to E(p r ,n). It seems plausible, though we have shown little evidence to support 
it, that these are all the minimal colorings for E(p r ,n). This would imply that A(E(p r ; n); Q) = (n\) r+E 2~ 
for n > 2, p an odd prime, and r a positive integer. 

The total number of colorings of the nonzero rational numbers is 2^°. Hence, for every system C of equa- 
tions, we have A(£; Q) < 2 N °. This upper bound can be achieved, as the following proposition demonstrates. 

Proposition 9. We have 

A(x! + x 2 + x 3 = A Xi ; Q) = 2*° . 

In fact, we classify all of the 2^° minimal colorings for x\ + x 2 + x 3 — 4x4 in Section [3] 
For a prime number p, let C p be the (p — l)-coloring of the nonzero rational numbers defined by C p (q) = 
w p (q). For any set A = {a±, . . . , a n } such that no non-empty subset of A sums to zero, Rado proved that the 
equation a\X\ + • • • + a n x n = is not regular by showing that if p is a sufficiently large prime number, then 
the coloring C p is free of monochromatic solutions to a\X\ + • • • + a n x n = 0. It turns out that the 4-coloring 
C5 is minimal for the equation x\ + x 2 + x 3 — 4x4. 

Let lip = (7r„)„ e z be a sequence of permutations of the set {l,...,p — 1} of nonzero elements of Z p such 
that 7To is the identity permutation. For each such sequence ±I p , we define the coloring cn p of the nonzero 
rational numbers by cu p (q) — ^v p (q){w p {q))- In particular, the coloring cn p is the same as C p if 7r„ is the 
identity permutation for all integers n. It is a straightforward exercise to show that each of the (p — 1)- 
colorings cu p is free of monochromatic solutions to the equation X\ + • • • + x p - 2 = (p — l)x p -i. For p = 5, 
we can say even more. 

Proposition 10. Each of the 4-colorings cn 5 is minimal for x\ + x 2 + x% = 4x4, and there are no other 
minimal colorings for X\ + x 2 + X3 — 4^4. 

There are exactly 2^° colorings of the form cn 5 , which establishes Proposition HI 

In all the examples above, either an equation has finitely many or 2^° minimal colorings of the nonzero 
rational numbers. It seems likely that this is always the case. 

Conjecture 11. For every nonregular finite system C of linear homogeneous equations, either A(£,Q) is 
finite or 2 N °. In particular, there is no £ satisfying A(£,Q) = Ho. 

1.1. Minimal colorings over the real numbers. When studying colorings of the real numbers, we must 
be careful about which axioms we choose for set theory In this subsection, we assume that q is any rational 
number other than —1, 0, or 1. 

Radoicic and the second author FR05 showed that it is independent of Zermelo-Fraenkel (ZF) set theory 
that the equation E(q, 3) is 3-regular over R. They also showed that it is independent of ZF that E(2, 4) is 
4-regular over R. We extend these results by showing that for n = 5 and n = 6, it is independent of ZF that 
E(2, n) is n-regular over R. Also, we show that it is independent of ZF that x\ + x 2 + X3 = 4x4 is 4-regular 
over R. 

They also show that in the Zermelo-Fraenkel-Choice (ZFC) system of axioms, if r is a positive integer and 
£ is a finite system of linear homogeneous equations with rational coefficients, then C is r-regular over R if 
and only if C is r-regular over Z. It follows, in ZFC, that the equation E(q, 3) is not 3-regular over R. In 
Section |H we prove in ZFC that for every integer n > 3, there are 2 2 * different n-colorings of the nonzero 
real numbers without a monochromatic solution to E(q,n). Hence, in ZFC, we have A(E,M) = 2 2 for 
E = E{q,3 ) or E = E(2,n) with n 6 {3,4,5,6}. 

Solovay [Sol70., proved that the following axiom is relatively consistent with ZF. 

Axiom 12 (LM). Every subset of the real numbers is Lebesgue measurable. 

Notice that the axiom LM is not consistent with ZFC because, with the axiom of choice, there are subsets 
of R that are not Lebesgue measurable. 

The following lemma is useful in proving in ZF+LM that a given linear equation is r-regular over R for 
appropriate r. 
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Lemma 13. Suppose c is a coloring of the nonzero real numbers that uses at most countably many colors 
and there are positive real numbers a, b, d such that log a b is irrational and c{x) = c(ax) — c(bx) ^ c{dx) 
for all nonzero real numbers x. Then there is a color class of c that is not Lebesgue measurable. 

In ZF+LM, if n G {3, 4, 5, 6}, then for every n-coloring c of the nonzero real numbers without a monochro- 
matic solution to £7(2, n), we have c(x) = c(3x) = c(5x) ^ c(2x) for all non-zero rational numbers x, and 
log 3 5 is irrational. Hence, by Lemma [131 the equation E(2,n) is n-regular in ZF+LM for n G {3,4,5,6}. 
For every 4-coloring c of the nonzero real numbers without a monochromatic solution to the equation 
x\ + X2 + £3 = 4x3, we have c{x) = c(6x) = c(llx) 7^ c(2x) for all nonzero rational numbers x and log 6 11 
is irrational. Hence, by Lemma [TBI the equation x\ + x% + X3 = 4^4 is 4-regular in ZF+LM. 



2. Minimal colorings over the rationals 

The following straightforward lemma FKC^ is useful in proving that certain colorings are free of monochro- 
matic solutions to particular linear equations. 

Lemma 14. Suppose ti,...,t n are nonzero rational numbers and p is a prime number such that v p (t\) < 
v p (t 2 ) < ■ ■ < v p (t n ) and J2i=i *< = 0. Then v p (ti) = v p (t 2 ). 

The following proposition is due to the second author and Radoicic |FR05] . 

Proposition 15. For each integer n > 1, the n-coloring c 2>n is free of monochromatic solutions to E(2,n). 

Proof. For n > 1, if Xq + 2xi + • • • + 2™~ 2 x„_ 2 — 2" _1 x„_ 1 = is a solution to E(2,n) in the nonzero 
rationals, then we have by Lemma [T4l that for some i and j with < i < j < n, 

v 2 (2 i x i )=v 2 (2'x j ). 

It follows that v 2 (xi) — (j — i) + V2(xj) and Vi(xj) — Wa(xi) G {1, . . . ,n — 1}. Therefore, V2(xj) — ^2(^1) is 
not a multiple of n. Hence, Xi and Xj are not the same color, and the coloring C2, n is free of monochromatic 
solutions to E(2, n). □ 

They [FR05] also prove the following structural result for 3-colorings of the nonzero rational numbers 
without a monochromatic solution to E(q, 3). 

Lemma 16. Let x and q be nonzero rational numbers with q =/= ±1, m and n be integers, and let a = ^i^- 
and b — q{q — 1). For every 3-coloring c of the nonzero rational numbers without a monochromatic solution 
to E(q, 3), we have c(x) = c(a m b n x) if and only if m + n is a multiple of 3. 

Proof. Since x + q(x) = q 2 (ax), ax must be a different color than x. Since bx + q(x) = q 2 (x), then bx must 
be a different color than x. Since x + q(abx) — q 2 (x), then abx must be a different color than x. Hence, 
c(x) 7^ c(rx) for r G {a, b,ab}. 

Recall that for a group G and subset S C G, the Cayley graph T(G, S) has vertex set G and two elements 
x and y are adjacent if there is an element s G S such that x — sy or y — sx. 

We associate each rational number a m b n x (with m and n integers) with the lattice point (m,n). Let 
S = {(1, 0), (0, 1), (1, 1)} and consider the Cayley graph T(l? , S). Define the 3-coloring x of Z 2 by x( m > n ) = 
c{a m b n x). Since c{rx) ^ c(x) for r G {a, b, ab}, then x is a proper 3-coloring of the vertices of T(Z 2 , S). By 
induction, it is a straightforward check that there is only one proper coloring of T(Z 2 , S) up to isomorphism 
and this coloring is given by x(m, n) = m + n (mod 3). Hence, c(x) — c(a m b n x) if and only if m + n is a 
multiple of 3. □ 

2.1. The minimal coloring for E(2,3). We prove that c 2y 3 is the only minimal coloring of the nonzero 
rational numbers, up to isomorphism, for the equation E(2,3). By Proposition 1151 we know that the 3- 
coloring 02,3 is free of monochromatic solutions to -E(2,3). By Lemma [T51 the numbers 2, 3, and 4 must be 
all different colors, so £'(2,3) is 2-regular. Hence 02,3 is a minimal coloring of the nonzero rational numbers 
for £(2,3). 



Proposition 17. The only minimal coloring of the nonzero rational numbers for E(2,3) is c 2) 3- 
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Proof. Suppose c is a 3-coloring of the nonzero rational numbers without a monochromatic solution to £7 (2, 3) . 
By Lemma 1161 for every nonzero rational number x and integers to and n, we have c((§) m 2"x) = c(x) if 
and only if m + n is a multiple of 3. Equivalently, for every nonzero rational number x and integers m and 
n, c(2 m 3 Tl x) = c(x) if and only if to is a multiple of 3. 

For nonzero rational numbers x and r with r positive, we now show that c(x) = c(rx) if and only if 
V2(r) = (mod 3). By induction, it suffices to prove that c(x) = c(px) for every odd positive integer p and 
nonzero rational number x. For p = 1 or 3, we have already established that c(x) = c(px) for every nonzero 
rational number x. 

So let p be an odd integer greater than 3 and suppose that for every positive odd integer p' < p and 
rational number x, c(p'x) = c(x). The numbers px and Ax are different colors because otherwise (xo, x%, X2) — 
(4(p — 2)x, 4x,px) is a monochromatic solution to E(2,3). We have px and 2x arc different colors because 
otherwise (16x, 2(p — 4)x,px) is a monochromatic solution to £7(2,3). Since c{x), c(2x), and c(4x) are all 
different colors, then c(px) = c(x). By induction, for nonzero rational numbers x and r with r positive, we 
have c(x) = c(rx) if and only if v%{r) = (mod 3). 

To finish the proof, we need to show that c(x) = c(— x) for every nonzero rational number x. Since 
(lOx, —x, 2x) is a solution to £7(2, 3) and lOx and 2x are the same color, then — x and 2x are different colors. 
Since (12x, — 8x, — x) is a solution to £7(2, 3), — 8x and — x are the same color, and 12x is the same color as 
4x, then — x and 4x are differently colored. Since x, 2x, and 4x are all different colors, then c(— x) = c(x). 
Therefore, 02,3 is the only minimal coloring, up to isomorphism, of the nonzero rational numbers without a 
monochromatic solution to E(2, 3). □ 

Using a very similar argument to the proof of Proposition 1 171 it is not difficult to show that there are only 
two minimal colorings of the positive integers for the equation £(2,3). These two minimal colorings consist 
of 02,3 with its domain restricted to the positive integers and a coloring c' 2 3 that is identical to c 2 ,3 with its 
domain restricted to the positive integers except that the color of 1 is different. Formally, c' 2 3 : N — > {0, 1, 2} 
is the coloring of the positive integers such that c 2 3 (1) = 2 and c' 2 3 (n) — c 2j 3(n) for n > 1. 

Proposition 18. The only two minimal colorings of the positive integers for the equation £7(2, 3) are the 
colorings c 2 , 3 with its domain restricted to the positive integers and c' 2 3 . 

2.2. The minimal coloring for E(2, 4). In this subsection we prove that the only minimal coloring of the 
nonzero rational numbers, up to isomorphism, for £7(2,4) is c 2j 4. The proof uses the following lemma from 
[FRO 5] . proven below. 

Lemma 19. For every 4-coloring c of the nonzero rational numbers without a monochromatic solution to 
£7(2, 4) and for nonzero rational number x and integers to and n, we have c(x) = c(2 m 3 n x) if and only if m 
is a multiple of 4. 

In particular, Lemma [T^l implies that £7(2,4) is 3-regular since in every 4-coloring of the nonzero rational 
numbers without a monochromatic solution to £7(2,4), the numbers 1, 2, 4, and 8 are different colors. It 
follows that c 2j 4 is minimal for £7(2,4). Moreover, we have the following proposition. 

Proposition 20. The coloring c 2 ,4 is the only minimal coloring of the nonzero rational numbers without a 
monochromatic solution to £7(2,4). 

Proof of Lemma \19[ By induction on to and n, it suffices to prove that for all nonzero rational numbers q, 
we have c(q) = c(3q) = c(16g) and c{q) {c(2q), c(4q), c(8q)}. By considering all solutions to £7(2,4) with 
exactly two distinct variables, for r £ {2±! ■ n £ g anc [ \ < n < 7}, we have that q and rq are different 
colors (call these ratios r forbidden). Note immediately that c(x) ^ c(2x) by the forbidden ratio 2. 

We begin by showing that c(x) ^ c(4x). Proceeding by contradiction, suppose c(x) = c(4x) instead 
for some x. By forbidden ratios amongst themselves, we have that c(x) = c(4x), c(2x), c(3x), and c(|x) 
are distinct colors. Then c(|x) = c(2x) by forbidden ratios from 3x and |x and because of the solution 
(x, 4x, |x, |x). Similarly, c(6x) = c(|x) because of forbidden ratios from 4x and 3x and because of the 
solution (6x, 2x, 2x, |x). Finally, cannot be colored with any colors because of forbidden ratios from |x 
and 3x as well as the solutions (yi, x, 4x, ys) and (yi, 6x, |x, yi). 

We now show that c(x) = c(3x). Assume otherwise, so that c(x) ^ c(3x) for some x. Once again, by 
forbidden ratios amongst themselves, we have that c(x), c(3x), c(2x), and c(4x) are distinct; furthermore, 
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c(|x) = c(4x) also by forbidden ratios. We have c(|x) = c(3x) by forbidden ratios from x and 2a; as well 
as the solution (4x, |x, |x, §x). Next, c(|x) = c(x) by forbidden ratios from |x and 2x as well as the 
solution (4a;, fx, §x, |x). Similarly, c(6x) = c(2x) by forbidden ratios from 3x and |x and the solution 
(6x, |x,x, |x). Finally, |x cannot be colored with any colors, because of forbidden ratios from 3x and |x 
as well as the solutions (x, |x, |x, |x) and (6x, 2x, 2x, |x). 

Clearly, c(x) 7^ c(8x) since otherwise (8x, |x, |x, 3x) would be a monochromatic solution. Completing 
the proof, both c(x) and c(16x) must be different from all of c(2x), c(4x), and c(8x) (which are distinct), so 
c(x) = c(16x). □ 

Proof of Provosition \2(A The proof is similar to the proof of Proposition [T7] Suppose c is a 4-coloring of the 
nonzero rational numbers without a monochromatic solution to £7(2,4). By Lemma 1191 for every nonzero 
rational number x and integers m and n, we have c(x) = c(2 m 3"x) if and only if m is a multiple of 4. We 
now show that for every positive rational number r with vo,(r) = (mod 4), we have c(x) = c(rx). By 
induction, it suffices to prove that c(x) = c{px) for every positive odd integer p and nonzero rational number 
x. For p = 1 or 3, Lemma [TO] implies that c(x) = c{px) for every nonzero rational number x. 

For p = 5, we have (18x, 5x, 5x, 6x) is a solution to £7(2, 4) and c(18x) = c(2x) = c(6x), so 5x and 2x are 
different colors. Also, (12x, 4x, 5x, 5x) is a solution to £7(2, 4) and c(12x) = c(4x), so 5x and 4x are different 
colors. Finally, (5x, |x,8x, 5x) is a solution to £7(2,4) and c(|x) = c(8x), so c(5x) and c(8x) are different 
colors. Since x, 2x, 4x, and 8x are all different colors, then c(5x) must be the color of c(x). 

The rest of the proof is by induction on p. Suppose p is an odd integer greater than 5 and that for all 
positive odd p' < p and rational x, c(p'x) — c(x). Then for all x, we know that px and 2x are different 
colors since (4rX, ^x, 2{p — 4)x,px) would otherwise be a monochromatic solution. Similarly, px and 4x 
are different colors because of (^x,4(p — 2)x, |x,px). Finally, px and 8x are different colors because of 
(8(p — 2)x, |x, |x,px). Since c(x), c(2x), c(4x), and c(8x) are all distinct, it follows that c(px) = c(x) as 
desired. 

To finish the proof, we need to show that c(x) = c(— x) for every nonzero rational number x. Since 
(lOx, —x, 2x, 2x) is a solution to £7(2, 4) and c(10x) = c(2x), then c(— x) and c(2x) arc different colors. Since 
(28x, — 16x, — x, — x) is a solution to £7(2,4), c(— 16x) = c(— x), and c(28x) = c(4x), then — x and 4x arc 
different colors. Since (88x, — 16x, — 16x, — x) is a solution to £7(2,4), c(— 16x) = c(— x), and c(88x) = c(8x), 
then —x and 8x are different colors. Since x, 2x, 4x, and 8x are all different colors, then c(— x) = c(x). 
Therefore, 02,4 is the only minimal coloring, up to isomorphism, of the nonzero rational numbers without a 
monochromatic solution to £7(2, 4). □ 

2.3. The minimal colorings for £7(1,3). In this subsection we prove that the two minimal colorings of 
the nonzero rational numbers for £7(|,3) are 02,3 and 03,3. By a proof similar to Proposition 1151 it is clear 
that C2,3 and 03,3 are free of monochromatic solutions to £7(|,3). The equation £7(|,3) is 2-regular since 
in any coloring of the nonzero rational numbers without a monochromatic solution to £7(|, 3), the numbers 
9, 10, and 12 are all different colors (by Lemma [T5| . Hence 02,3 and 03,3 are minimal colorings for £7(|,3). 
Again from Lemma ll 61 it follows that for every nonzero rational number x and integers m and n, we have 
c(x) = c((|) m (^)"x) if and only if m + n is a multiple of 3. In particular, c(x) = c(rx) for r e {|, |i, |§} 
and c(x) 7^ c(rx) for r <E {|, ^, |}. 

For the rest of this subsection, we suppose that c is a 3-coloring that is free of monochromatic solutions 
to £7(|,3) and we will deduce that c is either c 2 ,3 or c 3 , 3 . We first build up structural properties about c if 
there is a nonzero rational number x such that c(x) = c(2x) and deduce that c is the coloring €3,3. We then 
prove properties about c if c(x) 7^ c(2x) for every nonzero rational number x. We deduce in this case that c 
is the coloring 02,3. 

Lemma 21. If x is a nonzero rational number such that c(2x) = c(x), then c(2"x) = c(x) for every 
nonnegative integer n. 

Lemma 22. If x is a nonzero rational number such that c(2x) = c(x), then for all nonnegative integers k, 
m, and n we have c(2 fc 3 m 5"x) = c(x) if and only if m is a multiple of 3. 

Lemma 23. If x is a nonzero rational number such that c(2x) = c(x), then c(3x) = c(6x). 
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From Lemma |2"21 and Lemma |2"31 we have the following result. 

Lemma 24. If c is a 3-coloring of the nonzero rational numbers without a monochromatic solution to £7(§, 3) 
and x is a rational number such that c(2x) = c(x), then for all integers mi, n\, p\, m-i, rii, P2, we have 
c(2 ni 3 mi 5 pi x) = c(2 n2 3 rn2 5 P2 x) if and only if mi = m 2 (mod 3). 

The following lemma gets us much closer to proving that £3,3 is the only 3-coloring of the nonzero rational 
numbers for which there is a nonzero rational number x such that c(x) = c(2x). 

Lemma 25. If x is a nonzero rational number such that c(x) — c(2x), then for every positive integer n, we 
have c(nx) — c{x) if and only if 1)3(71) is a multiple of 3. 

Finally, to finish the proof that 03,3 is the only 3-coloring c of the nonzero rational numbers without a 
monochromatic solution to _E(|,3) and for which there is a rational number x such that c(x) = c(2x), it 
suffices to prove that c(y) = c(—y) for all y. 

Lemma 26. The only 3-coloring c of the nonzero rational numbers for which there is a rational number x 
such that c(x) = c(2x) is c^^. 

Having completed the case when there is a nonzero rational number x such that c(x) = c(2x), we now 
look at those 3-colorings for which c(x) ^ c(2x) for all nonzero rational numbers x. 

Lemma 27. // c(x) =fi c(2x) for every nonzero rational number x, then c(2 n y) = c(y) holds for integer n 
and nonzero rational number y if and only if n is a multiple of 3. 

Lemma 28. If c(x) ^ c(2x) for every nonzero rational number x, then c(2 m 3 n 5 p y) = c(y) holds for nonzero 
rational number y and integers m, n, and p if and only if m is a multiple of 3. 

Lemma 29. If c(x) =/= c(2x) for all nonzero rational numbers x, then c(y) = c(—y) for all nonzero rational 
numbers y. 

Finally, to finish the proof of Proposition [7] that 02,3 and C3.3 are the only 3-colorings of the nonzero 
rational numbers without a monochromatic solution to -E(f , 3), it suffices to prove the following lemma. 

Lemma 30. If no nonzero rational number x satisfies c(x) — c(2x), then c(nx) = c(x) if and only if 1)2(71) 
is a multiple of 3. 

Proof of Iemma\MH By induction on n, it suffices to prove that c(4x) — c(x) if c(x) — c(2x). Assume for 
contradiction that c(x) — c(2x) ^ c(Ax). Then we know that c(3x) must further be distinct from c(x) and 
c(4x) because of the forbidden ratio from Ax and the solution (3x, x, 2x). It follows that c(ji) = c(x) 
because of forbidden ratios from 3x and 4x. Similarly, c(|x) — c(4x) because of forbidden ratios from 3x 
and ^x. It follows that cQw-x) = c(3x) because of the solutions (x, W-x, -^x) and (§x, ¥rX, Ax). Similarly, 
c(%x) = c(Ax) because of the solutions (§2;, 2x, jx) and (3a;, |x, ¥rx). We have c(6x) = c(3x) because of a 
forbidden ratio from |x and the solution (6x,x, ji). Finally, the number jx cannot be colored with any 
colors, because of a forbidden ratio from x as well as the solutions (|a;, jX, |ar) and (|x, 6x, ji). □ 

Proof of Lemma \22i By the previous lemma, we have c(2 n x) = c(x) for all nonnegative integers n. Since 
c (f y) — c (y) f° r every nonzero rational number y, then c(2 n 5 p x) = c(x) for all nonnegative integers n and p. 
To finish the proof, it suffices, by induction, to prove that neither 3a; nor 9a; is the same color as x, and 27x 
is the same color as x. Since 3a; and Ax have ratio |, then c(3x) ^ c(Ax) = c(x). Since 9x and 16x have ratio 
(f )- 2 (^)- 2 , then c(9x) ^ c(I6x) = c(x). Since 27x and 64a; have ratio ||, then c(27x) = c(6Ax) = c(x). □ 

Proof of Lemma[23[ Assume for contradiction that c(3x) ^ c(6x). By Lemma [22l c(x) = c(Ax) — c(8x). 
Since 4a; = |(3a;) and 8a; = |(6a;), then x, 3x, and 6x are all different colors. Since §f (6a;) = ^-x, then 
^■x is the same color as 62. Since (6a;, |x, ^-x) is a solution to i?(|, 3), then c(|a;) and c(6x) are different 
colors. Since |x and x have ratio |, then |a; and x are different colors. Hence, |a; is the same color as 3x. 
Since jx, x, and |a; are all different colors, then jx is the same color as 6a;. Since f (2a;) = |a;, then |x and 
x are different colors. If |x and 3a; are the same color, then by Lemma [22j 6a; would also be the same color 
as 3a; , contradicting the assumption that 3a; and 6a; are different colors. Hence, |x is the same color as 6a; . 
But then |x and |x are the same color, which implies, by Lemma 1221 that 3a; is the same color as 6x, a 
contradiction. □ 
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Proof of Lemma \^\ Clearly, from Lemma 1221 and Lemma [2"B1 we have the result for nonnegative integers. 

Recall that, for every nonzero rational number y, we have c(y) = c(|y) and we also have y, |y, and ^y 
are all different colors. Therefore, it suffices, by the remark above and induction to prove that c(^) = c(x). 
Since c(3x) = c(6x) and (6a;, f ,3a;) is a solution to £(|,3), then | is a different color from 3x. We have 
1T X = t? so 18x and ^x are the same color as 9x. Since (|, ^x, 18x) is a solution to £?(|,3), then 
| and 9a; are different colors. Hence, | is the same color as x, which completes the proof. □ 

Proof of Lemma \25\ Suppose c is a 3-coloring of the nonzero rational numbers without a monochromatic 
solution to £7(1,3) and x is a nonzero rational number such that c(x) = c(2x). By Lemma 1241 for integers 
mi, rii, pi, Tn.2, Ti2, and P2 we have c(2 rai 3 mi 5 Pl x) = c(2 n2 3 7Tl2 5 P2 x) if and only if 777,2 — vn\ is a multiple of 
3. By induction, it suffices to prove for every prime p > 3, that c(x) = c(px). For p — 5, Lemma [2~4l implies 
that c(x) = c{px). 

The proof is by induction on the size of p. Suppose p is prime with p > 5. We write p = 6a + 6, where a and 
6 are nonnegative integers and b £ {1,5}. The induction hypothesis is that c(q) — c{p'q) for every nonzero 
rational number q satisfying c(q) = c(2q) and prime p' satisfying 3 < p' < p. The induction hypothesis 
implies that c(q) = c(p'q) for every nonzero rational number q satisfying c(q) = c(2q) and positive odd 
integer p' which is not a multiple of 3 and satisfies p' < p. Then we have for all p that c(px) ^ c(9x) = c(|x) 
because of the solution (|(p — 6)x,9x,px). It suffices to show that in the two cases below, c(px) ^ c(3x) 
since c(x), c(3x), and c(9x) are distinct. 

Case 1: p = 6a + 1. For a = 1, we have p = 7, and (3x, 7x, 6x) is a solution to B(|,3), so 7x and 
3x are different colors. For a > 1, we have < 3a + 5 < 6a + 1, so by the induction hypothesis, we have 
c((3a + 5)q) = c(q) for every rational number q satisfying c(q) = c(2q), and in particular, for q = |x. The 
numbers 6x and |x are the same color as the color of 3x by Lemma 1241 Since (px,6x, (3a + 5)|x) is a 
solution to -E(|, 3), then px and 3x are different colors. Hence, c(px) = c(x). 

Case 2: p = 6a + 5. For each prime p > 5 of the form p = 6a + 5 we have 3a + 7 < 6a + 5, so by the 
induction hypothesis we have c((3a + 5)q) = c(q) for every rational number q satisfying c(q) = c(2g), and in 
particular, for g = |x. The numbers 6x and |x are the same color as the color of 3x by Lemma Since 
(px, 6x, (3a + 7)|x) is a solution to , 3), then px and 3x are different colors. Hence, c(px) = c(x). □ 

Proof of Lemma ] 261 By Lemma 1251 it suffices to prove that c(—y) = c(y) for all nonzero rational numbers 
y. By Lemma [25l we have c(^-y) — c(9y). Since (— y, ^-y,9y) is a solution to £(|,3), then — y and 9y are 
different colors. By Lemma l25l we have c(-^y) = c(3y). Since (— y, 3y, ^-y) is a solution to £(§, 3), then — y 
and 3y are different colors. Therefore, we have c(—y) = c(y), completing the proof. □ 

Proof of Lemma \2% It suffices to prove that c(y) ^ c(4y) for all nonzero rational numbers y. So suppose for 
contradiction that there is a nonzero rational number y such that c(y) = c(4y). Let red be the color of y, 
blue be the color of 2y, and green be the remaining color. Since 3y = |(4y), then 3y is green or blue. 

Case 1: 3y is green. Since 3y, 4y, and -^y are all different colors, then ^y is blue. Since |y = fKlfJ/), 
then |y is blue. Since |y = 2(|y), then |y is not blue. Since (9y, 2y, -yy) is a solution to £7(|,3), then 
9y is not blue. Since 9y = 2(|y), then |y and 9y are different colors. Therefore, either |y is red and 9y is 
green or |y is green and 9y is red. 

Case la: |y is red and 9y is green. Since 6y = |(fy), then 6y is not red. Since 6y = 2(3y), then 
6y is not green. Hence, 6y is blue. Since |y, 6y, and 8y arc all different colors, then 8y is green. Since 
12y = 2(6y), then 12y is not blue. Since 12y = |(9y), then 12y is red. Since ^y = |(12y), then ^y is red. 
Then (^y,y,4y) is a monochromatic solution to -E(|,3), a contradiction. 

Case lb: |y is green and 9y is red. Since 4^y = | (^§y), then -^-y is blue. Since 3y = 2(|y) and 
2y = |(|y), then |y is red. Since |y = Tp(fy) and |y = |(2y), then |y is green. Finally, ^y can not be 
colored with any colors because of the solutions (y, 4y, ify), (2y, ^y, ^y), and (|y, |y, ^y). 

Case 2: 3y is blue. Since 3y, 4y, ^y are all different colors, then ^y is green. Since ^y = 2(|y), then 
|y is not green. Since |y = |(2y), then |y is not blue. Hence, |y is red. Since |y, 2y, |y are all different 
colors, then |y is green. Since | = §|(lfy), then |y is green. Since |y = 2(|y), then |y is not green. Since 
(f y, y, |y) is a solution to 3), then |y is not red. Therefore, |y is blue. Since 8y = (|) 2 (^) 2 (|y), then 
8y is not blue. Since 8y = 2(4y), then 8y is not red. Hence, 8y is green. Since 5y = |(8y), then 5y is green. 
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Since ^-y — §t(§y), then ^ is green. Since (§,5y, ^y) is a solution to £(|,3), then | is not green. Since 
y — 2(|), then | is not red. Hence, | is blue. 

We found a contradiction in Case 1, so if y and Ay are the same color, then J^, 2y, 3y are the same color. 
Therefore, ¥, y, Sy must be the same color. But |y is green and y is red, a contradiction. □ 

Proof of Lemma \28\ It suffices, by induction and Lemma [27l to prove that c(y) = c(3y) = c(5y) for every y. 
By Lemma [27l c(y) — c(8y) for every y. Since 8y = §(5y), then 5y is the same color as 8y, so c(y) — c(5y) for 
all y. So suppose for contradiction that there is a nonzero rational number x such that c(x) ^ c(3x). So, by 
Lemma[27l x, 2x, and 4x are all different colors. Let red be the color of x, blue be the color of 2x, and green 
be the color of Ax. Since 3x is a different color from x and Ax, then 3x is blue. Since 2Ax = 8(3x), then 24a; 
is blue. Since 50x = 25(2x), then 5Cte is blue. Since ^x = ||(3a;), then ^x is blue. Since (3x,2Ax, ^-x), 
(3x, 50x, ^x), and (3x, ^-x, ^x) are solutions to £'(§, 3), then none of the numbers ^-x, ^x, ^x is blue. 
But ^-x, ^x, ^y~x are all different colors, so one of them has to be blue, a contradiction. □ 

Proof of Lemma \H%K By Lemma [2"51 the numbers 2y and |y are the same color and the numbers Ay, |y, |y 
are the same color. Since (2y, —y, |y) and (— y, |y, |y) are solutions to S(§, 3) and y, 2y, Ay are all different 
colors, then c(y) = c(—y). □ 

Proof of Lemma [3dl By Lemma [28] and Lemma [29} for integers I, m, n, and p and nonzero rational number 
y, we have c((— l) / 2 m 3"5 p y) = c(y) if and only if m is a multiple of 3. By induction, it suffices to prove for 
every odd p > 3, that c(x) = c(px). For p = 3 or p — 5, Lemma |2"81 implies that c(x) — c(px). 

The proof is by induction on the size of p. Suppose p is an odd number with p > 5. The induction 
hypothesis is that c(q) — c(p'q) for every nonzero rational number q and odd number p' that is less than 
p. We know that c(px) ^ c(2x) = c(|x) = c(6x) because of the solution — A)x, 6x,px). Similarly, 
c(px) ^ c(Ax) = c(|x) = c(|a;) because of the solution (|a;, |(p — 2)x,px). Since c(x), c(2x), and c(Ax) are 
distinct, c(px) — c(x). □ 

3. Minimal colorings for x\ + x 2 + x 3 — 4x4 

In this section we prove that the minimal colorings for x\ + x 2 + £3 = Ax^ are those of the form cn 5 • 
It is a straightforward check that each of the colorings of the form cn 5 is minimal for x\ + x 2 +2:3 = Ax^. 
We suppose for the rest of this subsection that c is a 4-coloring of the nonzero rational numbers without a 
monochromatic solution to x\ + x 2 + X3 = Ax^. 

Lemma 31. If x is a nonzero rational number and r 6 {|, |,2} 7 then c(x) 7^ c(rx). 
Lemma 32. For every nonzero rational number x, we have c{x) ^ c{3x). 
Lemma 33. For every nonzero rational number x, we have c(x) ^ c{Ax). 

Lemma 34. For every nonzero rational number x and integers m and n, we have c(x) — c(2 m 3 n x) if and 
only ifw 5 (2 m 3 n ) = 1 (mod 5). 

Lemma 35. For every nonzero rational number x, we have c{—x) — c(Ax). 

To finish the proof of Proposition [TU1 it suffices by Lemma |3"51 to prove the following lemma. 

Lemma 36. If x is a nonzero rational number and n is a positive integer satisfying ws(n) = and n = d 
(mod 5) with d G {1,2,3,4}, then c{nx) = c(dx). 

Proof of Lemma UJI\ Since (|x, |x, |x, x), {\x, |x, x, x), and (2x, x, x, x) are solutions to x\ +x 2 + x% — Ax^, 
then c(x) ^ c(rx) for r e {|, §, 2}. □ 

Proof of Lemma \32[ We suppose for contradiction that there is a nonzero rational number x such that 
c(x) = c(3x). Without loss of generality, we may take x — 1. The previous lemmas imply that the ratios 2, 
|, and I are forbidden ratios, that is, c(x) ^ c(rx) for r G {2, |}. Using these forbidden ratios, we see 
that c(l) = c(3), c(2), and c(4) must be different colors. 

We present a computer-generated proof of the rest of this lemma in Table [TJ Without loss of generality, 
assume that our set of colors is {0, 1, 2, 3} and that c(l) = c(3) = 0, c(2) = 1, and c(4) = 2; we must derive 
a contradiction. 



Assumptions 


Claim 


Why not 


Why not 1 


Why not 2 


Why not 3 


c(l) = c(3) = 0, c(2) = 1, c(4) = 2 


c(6) g {1,3} 


3-2 = 6 




4- a = 6 




c(6) = 1 


c(8) = 3 


(3,1,8,3) 


6-f=8 


4-2 = 8 




c(8) = 3 


c(12) 6 {0, 2} 




6 ■ 2 = 12 




8 ■ | = 12 


c(12) = 


c(16) = 2 


12- ^ = 16 


(6,2,16,6) 




8 ■ 2 = 16 


c(16) = 2 


c(9) = 3 


12 ■ | = 9 




(16,16,4,9) 




c(9) = 3 


4*) = 2 


o 3 y 

3- 2 - 2 


6-^ = 1 




3 2 2 


c(M) = 2 


c(iu) e {1,3} 


(1,1,10,3) 




(4,4,10, |) 




c(10) = 1 


c(24) = 3 


12 ■ 2 = 24 


(10,6,24, 10) 


16 • | = 24 




c(24) = 3 


c(32) = 




(6, 2,32, 10) 


16 ■ 2 = 32 


24 ■ f = 32 


c(32) = 


c(ll) = 2 


(32, 1, 11, 11) 


(2, 11, 11, 6) 




(24,9, 11, 11) 


c(ll) = 2 


c(5) = 3 


(12,3,5,5) 


10 '2 = 5 M 


(11, 5, 6) 




c(5) = 3 


c(^)!? 


(1,^.^,3) 


(10, 10,2, J^) 


ll'l = # 


(5,9,8,^) 


c(10) = 3 


c(24) = 1 


12 ■ 2 = 24 




16 ■ 4 = 24 


(8,8,24, 10) 


c(24) = 1 


c(7) = 




(24,2,2,7) 


(i|,7,4) 


(10, 10,8,7) 


c(7l = 


c(18) = 2 


12 ■ - = 18 


24 ■ - = 18 




9 ■ 2 = 18 


c{io) — z 


e( — ) 


(1, — , -y-J) 


(24, 24, b, — ) 


18 ■ 4 - T 


q 3 _ 'l'l 
3 ' 2 2 


c(12) = 2 


c(16) = 




(6,2,16,6) 


12 ■ | = 16 


8 ■ 2 = 16 


c(16) = 


c(5) g {1,3} 


(16,3,1,5) 




(12,4,4,5) 




c(5) = 1 


c(7) g {0, 3} 




(6, 7, 7, 5) 


/in i o j \ 

(lz, lz, 4, 7; 




c(7) = 


c(9) = 3 


(16,3,9,7) 


6 ■ § = 9 


12 ■ | = 9 




c(9) = 3 


c(14) = 2 


7 ■ 2 = 14 


(5,5,14,6) 




(9,9,14,8) 


c(14) = 2 


c(20) !? 


(7, 1, 20, 7) 


(2, 2, 20, ) 


Ziyi 1/1 on "10\ 

(14, 14, 20, 12) 


(8, 8, 20, 9) 


- 3 


c(10) = 2 


n i ) io, 3) 


5 ■ 2 = 10 




is in in 7) 


c(10) = 2 


c(14) = 




(5,5,14,6) 


(12, 14, 14, 10) 


7 ■ 2 = 14 


c(14) = 


c(20) = 3 


(16,20,20, 14) 


(2, 2,20,6) 


10 ■ 2 = 20 




c(20) = 3 


c(9) = 




6-f=9 


12- | = 9 


(20,7,9,9) 


c(9) = 


c(13) = 2 


(9, 14, 13,9) 


(5,6, 13,6) 




(7,8,13,7) 


c(13) = 2 


c(17) !? 


(16,3,17,9) 


(5,2,17,6) 


(13, 10, 17, 10) 


(7,8, 17,8) 


c(5) = 3 


c(f) = 2 


o ii y 

6 ' 2 - 2 


6 ■ — = — 

° 4 2 




(5,5,8, |) 


c (f) = 2 


c(10) = 1 


(1,1,10,3) 




(4,4,10, |) 


5 ■ 2 = 10 


c(10) = 1 


c(7) = 




(10,7,7,6) 


(f,f,7, 4) 


(5,8,7,5) 


c(7) = 


c(f ) !? 


(7,7, 16, f ) 


10 - — = — 

iU 4 2 


(1,4,^,4) 


5 ' | = "T 


c(6) = 3 


c(8) = 1 


(3,1,8,3) 




4-2 = 8 


6 ■ | = 8 


c(8) = 1 


c(f) = 2 


3 ' 2 ~ 2 


(8,8,2, |) 




^ M 4 
6 ■ - = — 

u 4 2 


C (D = 2 


c(9) e {o, i} 






n '2 = 9 


6- % =9 


c(9) = 


c(12) = 2 


9 ■ | = 12 


8 ■ | = 12 




6 ■ 2 = 12 


c(12) = 2 





— — j — 3 


— — 5 3 

2 ' 4 - 2 


(12,|,|,|) 




c(|) = 3 


c(l) = 1 


, I~I 




ui y 

i ' § = i, — 


2.; i - 1 — 


c(i) = 1 


^#T^ ^ 




| ' f = J 


2 ' 4 R 


(1,6,6,^) 


/')7 \ 7. 1 

c(^) = 


c d) = 2 


— 777 — 7 — n — 77T 


4 ' 2 S 




g " T ~ a — 


<=(*) = 2 


= 1 


1 ' 4 = 4 




« ' 3 ~ 4 


2 ' 2 4 


c(!) = i 


c(f ) = 3 


(3,3,4^) 


!f'l'jf'i ) 


(1,4,^,4) 




/ 1 ^ \ ^ — 

c(f ) = 3 


/■ '/I \ to 




(l. 2,^,2) 


(12,|,|,^) 


(^,^,6,^) 


c(9) = 1 


c(10) g {1,3} 


(1, 1, 10,3) 




(4,4,10, |) 




c(10) = 1 


c(7) g {0,3} 




(10, 10,8,7) 






c(7) = 


c(|) = 3 




l'l = | 


A . — — — 




c(|) = 3 


-nfi^ 


1 . — = — 

a 3 


I • 3 ~ j b 




8 1 4 

r I ~ a — 


c(|) = 2 


4te^ — 







4 . £ — _Lii 


a ' 2 - — 


c(tt) =0 


c(f ) !? 


— IE — 7, 32 

IT ' 2 - — 




(1,4,^,4) 


/ y A '2 A 2 ry\ 
\ 3 ' ~ 1 ~ 1 / 


c(7) = 3 


c(5) g {0, 2} 




10 • i = 5 




(7,7,6,5) 


c(5) = 


c(12) = 2 


(5, 3, 12, 5) 


9 ■ | = 12 




6 ■ 2 = 12 


c(12) = 2 


c(16) !? 


(3, 1, 16, 5) 


8 ■ 2 = 16 


12 • \ = 16 


(6, 6, 16, 7) 


c(5) = 2 


c(12) = 




9 ■ | = 12 


(4,4,12,5) 


6 ■ 2 = 12 


c(12) = 


c{L) !? 


(12,1,1,*) 


(10,2,2, ^) 


(5,5,4,i) 


7-5 = | 


c(10) = 3 


<f) = o 




o 2 16 


4 . 4 - ifi 


(10,6, if, if) 


c(4?) = 


c(f) = 3 


IB 1 8 

3 I 2 3 







a a 




c(|) = 3 


c(§) = 2 


1 4 _ 1: 


a! a Z| — 1 




8 1 4 

a ' 2 a 


c(f) = 2 


c(f ) 1? 


IB n _ 3U 
a ■ ^ - a 


s 2 _ 3a 


(f,4,f ,4) 


k a) a ' a 



Table 1. The computer- generated proof of Lemma 132 
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We describe briefly how to read Table[T] In the left-most column, the assumptions that we make are listed. 
They are structured in a tree-like fashion, reflecting the trial- and-error argument. The next column lists the 
current claim. If this claim is "c(x)!?", then this means that c(x) cannot be colored with any color and a 
contradiction has been obtained (thus we must backtrack); if the claim is c(x) = a, then this will be the next 
assumption. If the claim is c(x) (E {a, b}, then we must consider the cases c(x) = a and c(x) — b separately. 
Finally, the last four columns describe why c(x) ^ 0, etc., if this is needed to support the claim. An equation 
of the form y ■ r = x means that the forbidden ratio r forbids x and y from being the same color; a 4-tuple 
(a?i, X2, X3, Xi) means that if we colored x the color in question, then this would be a monochromatic solution 

to X\ + X2 + X3 = 4X4. 

For example, the first line of the proof can be read as follows: "c(6) is either 1 or 3 because of forbidden 
ratios from 3 and 4; we consider these possibilities separately." □ 



Proof of Lemma \33[ For the sake of contradiction, assume that c(x) = c(4x) for some x. As in the previous 
lemma, we will use forbidden ratios; here, they are 2, |, |, and 3. To begin, note that c(x) = c(4x), 
c(2x), c(3x), and c(6x) must be different colors by these forbidden ratios. Now, c(|x) = c(6x) by forbidden 
ratios from x, 2x, and 3x. It follows that c(f x) = c(2x) by forbidden ratios from 3x and |x as well as the 
solution (4x,4x,x, fx). Then c(|x) = c(x) by forbidden ratios from |x, 3x, and |x. Next, c(9x) = c(2x) 
by forbidden ratios from |x, 3a;, and 6x. Further, c(12x) = c(3x) by forbidden ratios from 4x, 9x, and 6x. 
Also, c(8x) = c(2x) by forbidden ratios from Ax, 12x, and 6x. Nearing the end, c{jx) = c(3x) by forbidden 
ratios from x and §x as well as the solution (8a;, \x, \x, |x). Finally, there are no possibilities left for c(|x) 
by forbidden ratios from x, |x, ^x, and |x. □ 

Proof of Lemma \51\ By induction, it suffices to prove that c(x) = c(6x) = c(16x) for every nonzero rational 
number x. We have x, 2x, 3a;, and Ax are all different colors by the previous three lemmas. Also, 2x, 3x, 
Ax, and 6a; are all different colors by Lemma I3T1 and Lemma [32l Hence, c{x) = c(6x). By the previous three 
lemmas, the numbers 2x, Ax, 6x, and 8a; are all different colors. Hence, c(8a;) = c(3a;). By the previous three 
lemmas, 3a;, 4a;, 6x, and 12a; are all different colors, so c(12x) = c(2a;). By the previous three lemmas, Ax, 
8x, 12x, and 16a; are all different colors, so c(16a;) = c(a;), completing the proof. □ 



Proof of Lemma \35[ Since c(x) — c(6x) and (—x, —x, 6x, x) is a solution to x\ + X2 + x% — Ax^, then — x and 
x are different colors. Since c(2a;) = c(jx) and {—x, 2x, 2x, jx) is a solution to xi + X2 + x 3 = AX4, then —x 
and 2a; are different colors. 

By Lemma [34l 5x, lOx, 15x, and 20a; are all different colors, so c(3a;) G {5a;, 10a;, 15x, 20a;}. By Lemma [34l 
we have c(3a;) = c(8a;) = c(18a;) = c(^-x). Since (5x, —x,8x,3x), (10a;, —x, 3a;, 3a;), (15a;, —x, 18a;, 8a;), 
and (20a;, —x, 8x, ^-x) are solutions to x\ + X2 + x 3 = Ax^, then —x and 3a; are different colors. Hence, 
c(-x) = c(Ax). □ 



Proof of Lemma \~3b\ By Lemmal34l for integers m and n and nonzero rational number x, we have c(2 m 3 n a;) = 
c(x) if and only if W5(2" l 3") = 1 (mod 5). By Lemma 1331 we have c(—x) = c(Ax) for all nonzero rational 
numbers x. By induction, it suffices to prove for every positive integer p that is not a multiple of 5, we have, 
c(px) — c(dx) for d G {1,2,3,4} if and only if p = d (mod 5). By Lemma [28l we have already established 
this for p = 2 m 3 n and n and m are integers. 

The proof is by induction on the size of p. Suppose p > 5 is an integer that is not a multiple of 2, 3, or 5. 
We write p — 10a + b, where a and b are nonnegative integers and b £ {1, 3, 7, 9}. The induction hypothesis 
is that, for d E {1,2,3,4}, we have c(p'q) = c(dq) for every nonzero rational number q and positive integer 
p' such that p' = d (mod 5), p' < p, and p' is not a multiple of 2, 3, or 5. 

By Lemma [34l the four colors c(5a;), c(10x), c(15a;), c(20a;) are distinct for every nonzero rational number 
x. Hence, c{x), c{2x), c(3x), c(Ax) 6 {c(5x), c(10a;), c(15a;), c(20a;)} for every nonzero rational number x. 

Case 1: p = 10a + 1 with a > 1. 

We have c(3a;) = c(8x). Since < 5a + 6 < p, then by the induction hypothesis, we have c(3a;) = 
c(( 2 )%)■ Since (px,3x,8x, ( 5a 2 l " 6 )x) is a solution to x\ + X2 + x$ = AX4, then px and 3a; are different 
colors. 
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We have c(14x) — c(4x). Since < 5a + 4 < p, then by the induction hypothesis, we have c(4x) = 
c((5a + 4)x). Since (px,px, 14x, (5a + 4)x) is a solution to x\ + X2 + X3 — 4x4, then px and 4a; arc different 
colors. 

By the induction hypothesis, Lemma[Ml and Lemma [551 we have c(— 3x) = c(2x) = c(7x) = c(12x). Since 
< 5a+9 < p for a > 1 and = 7 < 11 for a = 1, then by the induction hypothesis, we have c((^^)x) = 
c(2x). Since (5x, 12x,px, (^±£)x), (lOx, 7x,px, (^)x), (15x, 2x,px, (^)x), (20x, -3x,px, (^±2)x) are 
solutions to X\ + X2 + £3 = 4^4 and c(2x) € {c(5x), c(10x), c(15x), c(20x)}, then px and 2x are different 
colors. Hence, c(px) = c(x). 

Case 2: p = 10a + 3 with a > 1. 

Since < 5a + 2 < p, then by the induction hypothesis, we have (5a + 2)x and 2x are the same color. 
Since (px,px, 2x, (5a + 2)x) is a solution to x\ + X2 + X3 = 4x4, then px and 2x are different colors. 

Since p = 10a + 3 > 13, then by the induction hypothesis, we have c(4x) = c(9x) = c(14x). For a = 1, wc 
have p = 13, and (13x, 14x,9x,9x) is a solution to xi + X2 + X3 = 4x4, so 13x and 4x are different colors. 
For a > 1, we have < 5a + 8 < p , so by the induction hypothesis, we have ( 5a ^~ 8 )x and 4x are the same 
color. Since (px, 9x, 4x, ( j~ )x) is a solution to x\ + X2 + X3 — 4x4, then px and 4x are different colors. 

Since p = 10a + 3 > 13 and < 5a + 7 < p, then by the induction hypothesis, we have c(x) = c(6x) = 
c (|x) = c(^x) = c((^±Z)x), c (|x) = c(15x), and c(^x) = c(20x). Since the tuples (5x,px, 6x, (^±Z)x), 
(10x,px, x, ( 5g ^~ )x), (|x,px, yj;, ( 5a 2 F7 )x), and (^x,px, |x, ( 5a 2 t " 7 )x) are solutions to x\ + x 2 + x 3 = 4x4, 
and c(x) € {c(5x), c(10x), c(15x), c(20x)}, then px and x are different colors. Hence, c(px) — c(3x). 

Case 3: p = 10a + 7 with a > 0. 

We have c(— 4x) = c(x). Since < 5a + 2 < 10a + 7, then by the induction hypothesis, we have 
c(( o" )x) = c(x). Since (px, — 4x, x, ( )x) is a solution to x x + x 2 + x 3 = 4x4, then px and x are 
different colors. 

We have c(— 2x) = c(3x). Since < 5a + 3 < 10a + 7, then by the induction hypothesis, we have 
c(5a + 3)x) = c(3x). Since (px,px, — 2x, (5a + 3)x) is a solution to xi + x 2 + X3 — 4x4, then px and 3x are 
different colors. 

Note that c(-16x) = c(-6x) = c(-|x) = c(-|x) = c(4x), c(|x) = c(10x), and c(|x) = c(20x). Since 
< 5a + 3 < 10a + 7, then by the induction hypothesis, we have ( )x and 4x are the same color. 
Since (5x,px, -6x, (^)x), (|x,px, -fx, (^)x), (15x,px, -16x, (^)x), and (|x,px, -fx, (^)x) 
are solutions to xi + x 2 + X3 = 4x4 and c(4x) £ {c(5x), c(10x), c(15x), c(20x)}, then px and 4x are different 
colors. Hence, c(px) = c(2x). 

Case 4: p = 10a + 9 with a > 0. 

We have c(x) = c(6x). Since < 5a + 6 < p, then by the induction hypothesis, we have (5a + 6)x and 
x are the same color. Since (px,px,6x, (5a + 6)x) is a solution to xi + x 2 + X3 = 4x4, then px and x are 
different colors. 

We have c(— 3x) = c(2x). Since < 5a + 4 < p, then by the induction hypothesis, we have ( 5a 2 l ' 4 )x and 
2x are the same color. Since (px, 2x, — 3x, ( o" )x) is a solution to xi + x 2 + X3 = 4x4, then px and 2x are 
different colors. 

Since p = 10a + 9 > 19, then by the induction hypothesis, we have c(3) = c(— 2) = c(— 7) = c(— 12) = 
c(— 17). Since < 5a + 6 < p, then ( j~ )x and 3x are the same color. Since (5x,px, — 2x, ( 5a 2 f6 )x), 
(10x,px, -7x, (^6)x), (15x,px, -12x, (^^)x), and (20x,px, -17x, (^6)x) are solutions to xi+x 2 +x 3 = 
4x4, then px and 3x are different colors. Hence, px and 4x are the same color. □ 



4. Minimal colorings of the nonzero reals 

Let A = {ai, . . . ,a n } be a nonempty finite multiset of nonzero real numbers. For example, {2,3} and 
{2, 2, 3} are considered to be different multisets. Wc define a coloring c to be strongly free of monochromatic 
solutions to aiXi + • • • + a n x n — if for every nonempty subset A' C A, the coloring c has no monochromatic 
solutions to the equation E(A') defined by 

E(A') : a ^ = °- 
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Proposition 37. Suppose c: Q \ {0} — > {l,...,r} is an r-coloring of the nonzero rational numbers with 
r/1 a positive integer, and c is strongly free of monochromatic solutions to a\X\ + • • • + a n x n = 0. Then 
in ZFC, there exists 2 2 r-colorings of the nonzero real numbers that are strongly free of monochromatic 
solution to a\X\ + • • • + a n x n = 0. 

Proof. In ZFC, every vector space has a basis. Viewing R as a Q-vector space, there is a well-ordered 
basis B = {bjYj<2 ui for R as a Q-vector space. So every real number x has a unique representation as 
x = X)j<2^ ifih w here each qj is rational and qj ^ for only finitely many j. For a nonzero real number 
x, let j(x) be the least ordinal j such that qj is nonzero. For a finite set S of nonzero real numbers, let 
j(S) = mm xeS j(x). 

Let II = (7Tj)j<2^ be any sequence of permutations -Kj of the set {I, . . . ,r} with ttq being the identity 
permutation. Define the coloring Cn by Cn(x) — TTj( x ) {c{Qj(x)))- 

Suppose xi, . . . , x n are nonzero real numbers and A! C A is a nonempty subset such that eA , aixi = 0. 
Let qij be the coefficient of bj in the representation of X{. Since Yla-eA' aiXi ~ then J2 a -eA' a iQi,j(A') = 0- 
Letting A" C A' be those Oi € A' such that qi.j(A') ^ 0, we see that A" is a nonempty subset of A and 
12a e A" a i9i,j(A') = 0- Since Cn(^i) = 7Tj(A')( c fe,j(A'))) f° r a i G ^4" an d c is strongly free of monochromatic 
solutions to a\X\ + • • • + a n x n — 0, then the set {xi} ai £A" is not monochromatic and Cn is strongly free of 
monochromatic solutions to a\X\ + • • • + a n x n = 0. Since there are 2 2 nonisomorphic r-colorings of the form 
Cn and there are a total of 2 2 nonisomorphic r-colorings of the real numbers, then there are 2 2 colorings 
of the nonzero real numbers that are strongly free of monochromatic solutions to a\X\ + • • • + a n x n =0. □ 

For p a prime number and n > 3, each of the colorings c PtTl is strongly free of monochromatic solutions 
to E(p,n), so there are 2 2 different n-colorings of the nonzero real numbers without a monochromatic 
solution to E(p, n). In general, define the n-coloring c Pi „ !rl : Q \ {0} — > {0, . . . , n — 1} by c PtV ^ n {x) = [ Vp ^ j 
(mod n). Notice that if q is a nonzero rational number and v p (q) ^ 0, then c p ^ Vtn with v = v p (q) is strongly 
free of monochromatic solutions to E(q, n). 

We now turn our attention to the ZF+LM system of axioms. We prove Lemma [13] using the following 
multiplicative version of a theorem of Steinhaus [Ste20 . For a set A of real numbers, define A/ A — {a/a 1 : 
a, a' e A, a' ± 0}. 

Theorem 38 (Steinhaus's Theorem). If A is a set of real numbers with positive Lebesgue measure, then 
A/ A contains an entire interval (1 — e, 1 + e) for some e > 0. 

Proof of Lemma\13[ Suppose for contradiction that all color classes of c are Lebesgue measurable. Since c 
partitions R into countably many color classes, and Lebesgue measure is countably additive, then at least one 
color class C has positive Lebesgue measure. Since x,da m b n x are different colors for all integers m and n, 
then C/C and {da m b n : m, n 6 Z} arc disjoint sets. Since log Q b is irrational, then the set {da m b n :ra,n£Z} 
contains numbers arbitrarily close to 1. But by Steinhaus's theorem, C/C contains an entire interval around 
1, so C/C and {da m b n : m,b £ Z} are not disjoint, a contradiction. □ 
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